package q435_eraseOverlapIntervals;

import java.util.Arrays;
import java.util.Comparator;

public class Solution_2 {
    /*
    我们用类似于452题的思路来解决移除区间的最小数量
    首先可以明确 452题最后得到的答案相当于 没有 重叠的区间的数量
    但是452题是允许边界相交的
    所以我们只需要修改一下判断条件的边界intervals[i][0] >= intervals[i - 1][1]
    然后答案返回intervals.length - ans即可解决该题
     */
    public int eraseOverlapIntervals(int[][] intervals) {
        Arrays.sort(intervals, Comparator.comparingInt(p -> p[0]));

        int ans = intervals.length;

        for (int i = 1; i < intervals.length; i++) {
            if (intervals[i][0] >= intervals[i - 1][1]) {

            }else {
                ans--;
                intervals[i][1] = Math.min(intervals[i - 1][1], intervals[i][1]);
            }

        }

        return intervals.length - ans;
    }
}
